로곡 P2766 최장 체증자 서열 문제

제목 전송문 첫 번째 질문은 바로 DP물이 졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸졸둘째, 건도가 필요합니다.1. 각 점 i를 i.a, i.b 두 점으로 나누고 그 사이에 용량이 1인 변을 연결한다.2. 하나의 슈퍼 소스와 하나의 슈퍼 어셈블리(즉 시작점과 끝점)를 추가한다. 만약에 f[i]=1이 s와 i.a 사이에 용량이 1인 ...

낙곡DP--- 일반 DP도론---네트워크 흐름 최대 흐름Blog 칼럼

낙곡P1052강 건너기(NOIp2005)

제목 전송문 DP는 거리를 어떻게 압축하는지 비교적 잘 생각할 것이다. L은 1e9이 있고 s와 t는 10밖에 없기 때문에 우리는 s와 t에 대해 글을 쓸 수 있다.압축 거리는 아무리 뛰어도 최종 상태가 등가라는 것을 보장해야 한다. lcm=LCM(s,s+1,...,t)을 설정하면 모든 간격이 >lcm인 돌에 대해 거리를%lcm+lcm로 설정합니다.왜냐하면 아무리 뛰어도 lcm까지는 뛸 수 ...

DP--- 일반 DP낙곡Blog 칼럼